Middle East Holidays from AU$2,750

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Middle East

FlightsFlightsHotelsHotels

Doha

Doha

The Latest Middle East Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The First Collection Dubai Waterfront

The First Collection Dubai Waterfront

4 out of 5
Downtown Dubai
Save 100% on your flight
Price was AU$4,522, price is now AU$2,750 per person
AU$2,750
per person
7 Feb - 14 Feb
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
17.6/10 Exceptional! (187 reviews)
Staff were very helpful could not do enough for you, rooms very clean &. comfortable My one issue was in regards to Risen the coffee shop at times there appeared to be no staff in one instance I had to help myself to a menu then approach a staff member to order my meal.

Reviewed on 7 Nov 2025

OYO 1188 Home Orion BLDG 1 BHK XL

OYO 1188 Home Orion BLDG 1 BHK XL

4 out of 5
Al Barsha
Price was AU$18,412, price is now AU$8,944 per person
AU$8,944
per person
13 Jan - 20 Jan
found 11 hours ago
Return direct flight included
Perth (PER) to Dubai (DXB)
16/10 Exceptional! (1 review)
OYO HOME 1350 Premium 1-bed Apt Burj Crown

OYO HOME 1350 Premium 1-bed Apt Burj Crown

4 out of 5
Downtown Dubai
Price was AU$21,345, price is now AU$10,736 per person
AU$10,736
per person
29 Dec - 7 Jan
found 18 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
No reviews
Andaz Family Suites by Hyatt - Palm Jumeirah

Andaz Family Suites by Hyatt - Palm Jumeirah

5 out of 5
Palm Jumeirah
Save 100% on your flight
Price was AU$7,987, price is now AU$5,010 per person
AU$5,010
per person
11 Jan - 21 Jan
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
17.6/10 Exceptional! (25 reviews)
Walkable to other areas on the Palm

Reviewed on 15 Nov 2025

Kempinski Hotel & Residences Palm Jumeirah

Kempinski Hotel & Residences Palm Jumeirah

5 out of 5
Palm Jumeirah
Save 100% on your flight
Price was AU$13,793, price is now AU$8,737 per person
AU$8,737
per person
12 Jan - 22 Jan
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
17.6/10 Exceptional! (292 reviews)
Beautiful & unique architecture, clean and tidy place, friendly & courteous staff all around, good in-house dining facilities. Although there was only 1 main adult pool but it was good size one along with the kiddies pool.

Reviewed on 21 Aug 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

Our pick of the best Middle East Hotel Deals

Hilton Tel Aviv

Hilton Tel Aviv

205 HaYarkon Street Tel Aviv
The price is AU$847 per night from 2 Dec to 3 Dec
AU$847
2 Dec - 3 Dec
8.4/10 Very Good! (434 reviews)
Yrs

Reviewed on 3 Nov 2025

Hilton Tel Aviv
Palace Downtown

Palace Downtown

5 out of 5
Sheikh Mohammed Bin Rashed Dubai
Fully refundableReserve now, pay when you stay
The price is AU$988 per night from 18 Dec to 19 Dec
AU$988
18 Dec - 19 Dec
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Great location, clean and spacious, great staff. Loved our stay. We took a fountain suite and room. A little lightly staffed at breakfast, otherwise everything was excellent.

Reviewed on 14 Nov 2025

Palace Downtown
Arabian Courtyard Hotel & Spa

Arabian Courtyard Hotel & Spa

4 out of 5
Al Fahidi Street Dubai
8/10 Very Good! (995 reviews)
Very good location

Reviewed on 7 Oct 2025

Get rates
Arabian Courtyard Hotel & Spa
See all 84,103 properties in Middle East
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Middle East right now?
For all the information you need about getting to Middle East, take a look at our Covid-19 Travel Advisor. Covering quarantine policies, travel restrictions and much more, this guide will help make your trip as stress-free as possible.
If I'm not able to travel, can I cancel my Middle East holiday package?
Yes, you can cancel your Middle East booking if your travel plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.
When is the best time of year to visit Middle East?
If you enjoy the excitement that comes with peak season, head to Middle East in . If you're chasing a more relaxed vibe, is a better time to visit. Watching your pennies? You might want to avoid , when things like airfares and hotels are more expensive. is generally when you'll land the best bargains.
How far in advance should I book my Middle East holiday?
Smart travellers will likely want to reserve their seats as early as possible. You can normally compare international fares on Expedia up to a year before your flight. If you're booking at the last minute, don't worry. Bargain prices sometimes appear in the last weeks prior to departure.
What should I know before booking a Middle East travel package?
You'll pick up impressive savings when you bundle your flights, hotels and rental cars into a package. Not only that, booking everything in one place will make your trip planning easier. So why waste time or money? Whether you're putting together a fancy romantic getaway or a budget family adventure, check out our package deals today.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.